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( START ) 



DESCRIBE ENTIRE DUT, 
USING SRUs AND THE 
A*f(ox+b. cy+d)+B METHOD. 
FIND THE VALUES OF All 
COEFFICIENTS. 



I 



ENTER THE VALUES OF THE 

COEFFICIENTS TO THE SYSTEM, 

USING ANY ACCEPTABLE 

FORM (e.g. A TEXT FILE, COMPUTER 

INTERACTIVE SESSION, etc.) ENTER 

THE PARTITIONING INFORMATION, 

TOO. 



TRANSLATE A GIVEN BUFFER 
COORDINATE (x,y) USING A 
PROGRAM THAT IMPLEMENTS 
THE PROCESS DESCRIBED IN 
BLOCK 20 IN A REVERSED 
MANNER. 



Q END ^) 

FIG.2 
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2 



C START ) 



FIND THE DUTS 
SRU 



THIS IS NOT THE 
SRU. THE 
SRU IS 
BIGGER. 



NO 



CAN DESCRIBE THE 
ENTIRE DUT, USING 
A*f(ax+b, cy+d)+B 
METHOD? 



•30 



-31 



YES 



CREATE THE NEXT LEVEL RU 
(PREFERABLY BUILT FROM LESS 
THAN 32 RUs). 
FIND THE COEFFICIENTS FOR EACH 
OF ITS BUILDING RUs (IN TERMS 
OF THE TOP-LEFT RU) 



NO 



34 



ENTIRE DUT 
.DESCRIBED? 

YES 



END 

(YOU CAN NOW EDIT THE 
PDL FILE) 



FIG.3 
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C START ) 



INPUT AND STORE THE 
COEFFICIENTS FOR THE RUs. 
INPUT AND STORE THE 
PARTITIONING INFORMATION AS 
GENERATED BY PROCESS 20 
AND ENTERED BY PROCESS 21. 



I 



41 



GET THE (x,y) VALUES FOR THE BUFFER 
COORDINATE TO BE TRANSLATED. 



I 



42 



FIND IN WHICH LOWER-LEVEL 
RU THE POINT IS LOCATED. 



I 



43 



ASSIGN THE VALUES x.y IN THE 
A*f(ax+b, cy+d)+B FORMULA 
USING THE STORED COEFFICIENTS FOR 
THAT PARTICULAR RU TO OBTAIN 
THE TRANSLATED VALUE. 



44 




RETURN THE VALUE OBTAINED 
FROM THE LUT, USING THE 
MULTIPLY TRANSFORMED BUFFER 
COORDINATE ASSIGNING IT 
RECURSIVELY IN All HIGHER 
LEVEL RUs THAT CONTAIN 
THE ORIGINAL POINT. 



T 



46 



FIG.4 
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Start 




Describe entire OUT, using SRU'e and the 
A*f(ax+b, cy+d) + 3 and/or MAP((ax+b, cy+d)) 
method. Find the values of all coefficients. 



± 



Enter the values of the coefficients to the 
system, using any acceptable form (e.g., a text 
file, computer Interactive eeeelon, etc.) Enter 
the partitioning information, too. 



Translate a given buffer coordinate (x,y) using a 
program that implements the process described 
in block 70 In a revereed manner 




Fig. S" 
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This is not the SRU. The 
SRU is bigger. 



NO 



► 


r 


Find the DUTe 








r 



Can 
describe the 
entire PUT, using 
'A*f(ax+b, cy+d) + 3 
and/or MAP((ax+b, cy+d))^ 
method? 



. ► 


YES 

r 






Create the next level KU (preferably built from 
less than 32 Rus). Find the coefficients for 
each of its building Rus (in terms of the top-left 




r 


NO ^^^^ Entire DUT^*^^ 




FIG. k 



* 



BUR980145US2 

in 



# 




Input and store the coefficients for the Rus. Input 
and store the partitioning information as generated 
by proceee^^and entered by process £ f 





Get the (x,y) values for the buffer coordinate to be 
translated. 






1 — ► 




j Find in which lower-level RU the point is located |- 






r 




Assign the values x,y in the A*f(ax+ b, cy+d) + 3 
and/or MAP((ax+b, cy+d)) formula using the stored 
coefficients for that particular RU to obtain the 
translated value. 


No This Rl J th« 



SRU? 



Yes 



Return the value obtained from the LUT, using the 
multiply transformed buffer coordinate assigning it 
recursively in all higher level Rue that contain the 
original point. 




Fig. 7 



